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(54) Space time transmit diversity for tddAwcdma systems 



(57) Acircuitis designed with a matched filter circuit 
including a plurality of fingers (700, 702, 704) coupled 
to receive a data symbol. Each finger corresponds to a 
respective path of the data symbol. Each finger produc- 
es a respective output signal. A plurality of decoder cir- 
cuits (706, 708, 71 0) receives the respective output sig- 



nal from a respective finger of the plurality of fingers. 
Each decoder circuit produces a respective output sig- 
nal. A joint detector circuit (1310) is coupled to receive 
each respective output signal from the plurality of de- 
coder circuits. The joint detector circuit produces an out- 
put signal corresponding to a predetemiined code. 
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Description 

FIELD OF THE INVENTION 

s [0001 ] This invention relates to wideband code division multiple access (WCDMA) for a communication system and 
more particularly to space time block coded transmit antenna diversity for WCDMA, 

BACKGROUND OF THE INVENTION 

10 [0002] Present code division multiple access (CDMA) systems are characterized by simultaneous transmission of 
different data signals over a common channel by assigning each signal a unique code. This unique code is matched 
with a code of a selected receiver to detemiine the proper recipient of a data signal. These different data signals arrive 
at the receiver via multiple paths due to ground clutter and unpredictable signal reflection. Additive effects of these 
multiple data signals at the receiver may result In significant fading or variation in received signal strength. In general, 

15 this fading due to multiple data paths may be diminished by spreading the transmitted energy over a wide bandwidth. 
This wide bandwidth results in greatly reduced fading compared to nan^ow band transmission modes such as frequency 
division multiple access (FDMA) or time division multiple access (TDIVIA). 

[0003] New standards are continually emerging for next generation wideband code division multiple access (WCD- 
MA) communication systems as described in U.S. Patent Application No. 90/205,029, filed Decembers, 1 998. Therein, 

20 Dabak et ai. describe a method of space-time transmit diversity (STTD) for frequency division duplex (FDD) WCDMA 
systems. These FDD systems are coherent communications systems with pilot symbol assisted channel estimation 
schemes. These pilot symbols are transmitted as quadrature phase shift keyed (QPSK) known data In predetenmined 
time frames to any receivers within range. The frames may propagate in a discontinuous transmission (DTX) mode. 
For voice traffic, transmission of user data occurs when the user speaks, but no data symbol transmission occurs when 

25 the user is silent. Similariy for packet data, the user data may be transmitted only when packets are ready to be sent. 
The frames include pilot symbols as well as other control symbols such as transmit power control (TPC) symbols and 
rate information (Rl) symbols. These control symbols include multiple bits otherwise known as chips to distinguish 
them from data bits. The chip transmission time (T^, therefore, is equal to the symbol time rate (7) divided by the 
number of chips in the symbol (G). 

30 [0004] Time division duplex (TDD) provides an altemative communication standard for WCDMA, FDD systems. TDD 
data are transmitted as QPSK symbols in data packets of a predetermined duration or time slot. Each data packet 
Includes a predetenmined training sequence or midamble within the time slot. Data packets are exchanged within a 
celt formed by a base station In communication with nearby mobile units. Data in adjacent cells are modulated by 
different periodk: codes. The midamble is fonned by adding time shifted versions of the same basic sequence, wherein 

35 each time shift con-esponds to a mobile unit within the cell. The spreading factor (SF) or chips per symbol of the 
modulation is preferably sixteen or less. The bask; periodic code that modulates midamble symbols within the cell is 
shifted to uniquely identify each mobile unit within the cell. Since the periodic code within the cell is the same and the 
spreading factor is small, however, interference from the base station and other mobile units within the ceil is not 
received as Gaussian noise. Typical matched filter circuits used in FDD systems, therefore, are unsuitable for elimi- 

40 nating this intra cell interference. A solution to this problem was presented by An]a Klein et al., Zero Forcing and 
Minimum Mean-Square-Enor Equalization for Multiuser Detection in Code-Division Multiple-Access Channels, IEEE 
Trans, on Vehicular Technology, 276-287 (1 996), and incorporated by reference herein. Therein, Klein et al. teach zero 
forcing (ZF) and minimum mean-square-error (MMSE) equalization with and without decision feedback (DF) to reduce 
both Inter-symbol interference (ISI) and multiple-access interference (MAI). Klein et al. further cites P. Jung, J. Blanz, 

45 and RW. Baler, Coherent Receiver Antenna Diversity for CDMA Mobile Radio Systems Using Joint Detection, Proc. 
IEEE Int. Symp. Pers. Indoor and Mobile Radio Communk;ations, 488-492 (1 993), for the proposition that these tech- 
niques may be used in combination with antenna diversity, A. Naguib, N. Seshadri and A.R. Caldertank, Applications 
of Space-Time Block Codes and Interference Suppression for High Capacity and High Data Rate Wireless Systems, 
Proc. of the Asllomar Conference, 1 803-1 81 0 (1 998) further expand the work of Klein et al. Space time transmit diversity, 

50 however, was unknown at the time of either work. Thus, neither Klein et al. nor Jung et al. teach or suggest a method 
to combine STTD with joint detection of TDD systems. Moreover, neither Klein et al. nor Jung et ai. teach a commu- 
nication system having the advantages of STTD and joint detection of TDD systems. 

SUMMARY OF THE INVENTION 

55 

[0005] These problems are resolved by a circuit designed with a matched fitter circuit including a plurality of fingers 
coupled to receive a data symbol. Each finger corresponds to a respective path of the data symbol. Each finger produces 
a respective output signal. A plurality of decoder circuits receives the respective output signal from a respective finger 
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of the plurality of fingers. Each decoder circuit produces a respective output signal. A joint detector circuit is coupled 
to receive each respective output signal from the plurality of decoder circuits. The joint detector circuit produces an 
output signal corresponding to a predetermined code. 

[0006] The present invention improves reception by providing at least 2L diversity over time and space for TDD 
5 systems. No additional transmit power or bandwidth is required. Power is balanced across multiple antennas. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] A more complete understanding of the invention may be gained by reading the subsequent detailed description 
10 with reference to the drawings wherein: 

FIG. 1 is a block diagram of a transmitter of the present invention using diversity control; 
FIG. 2 is a btocic diagram of a communication system of the present invention showing communication with mobile 
units with and without diversity; 
IS FIG. 3 is a diagram of a TDD radio frame; 

FIG. 4 is a diagram of a time slot within the radio frame of FIG. 3; 

FIG. 5A is a diagram showing an embodiment of the symbol transmit sequence for TDD with STTD encoding; 
FIG. 5B is a diagram showing an embodiment of the midamble structure that is used for channel estimation; 
FIG. 6A is a block diagram showing signal flow for a single user for a TDD receiver of the present invention using 
20 STTD encoding; 

FIG. 68 is a schematic diagram of the STTD decoder of FIG. 6A; 

FIG. 7 is a block diagram showing signal flow for multiple users for a TDD receiver of the present invention using 
STTD encoding; 

FIG. 8 is a block diagram showing parallel interference cancellation of the present invention for TDD with STTD 

25 encoding; 

FIG. 9A is a block diagram of interference cancellation with an STTD decoder and a zero forcing STTD equalizer; 
FIG. 98 is a detailed block diagram of FIG. 9A showing the zero forcing STTD equalizer with decision feedback; 
FIG. 1 0A is a block diagram of interference cancellation with an STTD decoder and a minimum mean squared 
error STTD equalizer, 

30 FIG. 1 0B is a detailed block diagram of FIG. 1 0A showing the minimum mean squared error STTD equalizer with 

decision feedback; 

FIG. 11 Is a simulation diagram showing bit error rate (BER) as a function of bit energy to noise (Eb/No) with and 
without diversity for vehicular Doppler rates with a spreading factor of 16; 

FIG. 12 is a simulation diagram showing bit error rate (BER) as a function of bit energy to noise (Eb/Ng) with and 
35 without diversity for pedestrian Doppler rates with a spreading factor of 1 6 and 8 users; 

FIG. 1 3A is a block diagram of a receiver of the present invention including STTD decoders before the rake receivers 
and joint detector; 

FIG. 13B is a block diagram of a receiver of the present invention having a combined joint detector and STTD 
decoder; and 

40 FIG. 130 is a block diagram of a receiver of the present invention including a Joint detector followed by an STTD 
decoder. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

^ [0008] Referring to FIG. 1 , there is a simplified block diagram of a transmitter using Space-Time Transit Diversity 
(STTD). The transmitter circuit includes a diversity control circuit 1 00 that is coupled to receive a Doppler control signal 
on lead 1 02 and a handoff control signal on lead 1 04. The Doppler control signal is detemnined by comparing sequential 
midamble symbols from mobile units in the same cell as the transmitter. An increasing difference between received 
midamble symbols indicates a greater Doppler rate due to velocity of the mobile unit with respect to the transmitter. 

so The handoff signal Is detennined by mobile unit reports indicating received signal strength from sun^ounding base 
stations. For low Doppler rates when no base station handoff is required, the diversity control circuit produces a first 
value of a control signal on lead 108. This first value applied to STTD encoder circuit 110 directs the encoder circuit 
to apply switched transmit diversity (STD) to transmit antennas 112 and 114. Thus, received symbols on leads 106 are 
alternately transmitted at antennas 112 and 114. 

55 [0009] Altematively, for high Doppler rates or when a base station handoff is required, the diversity control circuit 
produces a second value of a control signal on lead 108. This second value directs the STTD encoder circuit 110 to 
apply STTD to transmit antennas 112 and 114. Thus, the encoder circuit simultaneously produces a symbol at 
antenna 112 and transfomied symbol - S* at antenna 114. These symbols are transmitted to a remote mobile antenna 
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120 along multiple paths 116 and 118. This design is highly advantageous in providing improved communication via 
STTD encoding for high Doppler rates as well as during weak signal periods such as during base station handoff . For 
broadcast channels such as the primary common control channel (PCCPCH), for example, STTD encoding is preferably 
used for all transmissions. This is advantageous, since the broacteast channel transmission is directed to all mobile 

5 receivers without regard to their specific diversity requirements. 

[0010] Turning now to FIG. 2, there is a block diagram of a communication system showing communication with 
mobile units with and without diversity. The exemplary configuration provides STTD for users 1 through Z and no 
diversity for users Z+1 through K. The communkiatlon system, therefore, provides STTD for data symbols on lead 202 
as well as no diversity for data symbols on lead 218. Data symbols at lead 202 are STTD encoded by encoder 

10 circuit 200 to produce encoded data symbols D] on lead 204 and encoded data symbols on lead 206. Encoded 
data symbols 0\ on lead 204 are multiplied by a predetennlned user specific code or sequence by circuit 208 and 
applied to summation circuit 212. Summation circuit 212 sums these encoded data symbols together with other user 
specific data symbols and applies them to antenna 1 at lead 230. Likewise, data symbols on lead 206 are multiplied 
by the same user specifte code by circuit 214 and applied to summation circuit 216. Summation circuit 216 sums 

15 these encoded data symbols together with other user specifk: data symbols and applies them to antenna 2 at lead 
236. These summed symbols are transmitted over radio channel 261 to a mobile receiver antenna at lead 250, The 
transmitted symbols are effectively multiplied by channel impulse response matrices 232 and 238 on respective 
paths 234 and 240 and summed by path 242. Noise N is added by path 246 to produce the received signal at antenna 
^50. A joint STTjJ decoder circuit 26(J receives the composite signal and produces user specific symbol sequences 

20 Di on lead 252, D^on lead 254 and on lead 256, con^esponding respectively to K users. 

[001 1 ] In the case where no transmit diversity is employed or where other fomis of diversity such as switched transmit 
diversity (STD) or transmit adaptive an-ay diversity (TxAA) are employed, the transmitter produces symbol sequence 
of on lead 218. This sequence is multiplied by user specific code C^by circuit 220 and applied to summation circuit 
212. The symbol sequence D!^ is summed by circuit 212 together with other user specific signals and transmitted over 

25 the radio channel 261 as previously described. The communication circuit, therefore, Is compatible with STTD as well 
as no diversity transmission. 

[001 2] Referring now to FIG. 3, there is a diagram of a TDD radio framethat may be transmitted by thecommunfcatlon 
system of FIG. 2. The radio frame, for example radio frame 300, has a duration of 10 ms. The radio frame is divided 
Into 15 equal time slots 302-310. Each of these time slots Is further divided into 2560 chip times T^.. The diagram of 

30 FIG. 4 Illustrates the structure of the TDD time slot. The time slot includes a first group of data symbols 420 having 
1104 chips. This first group con^esponds to 69 data symbols for an exemplary spreading factor of 16. The first group 
is followed by a midamble 422 having 1 6 symbols for the exemplary spreading factor of 1 6. These midamble symbols 
are a predetemnined training sequence similar to pilot symbols of FDD systems. Tlie midamble symbols are cyclically 
time shifted for different users in the cell as previously discussed. A second group of data symbols 424 having another 

35 1 1 04 chips follows the midamble. Finally, the second group of data symbols is followed by a guard period 426 of 96 chips. 
[00131 Referring now to FIG. 5A, there Is a diagram showing an embodiment of the symbol transmit sequence for 
TDD with STTD encoding. The exemplary symbol sequence -S^ shows a partial sequence of data symbols presented 
to the transmit circuit on lead 106 (FIG. 1). This symbol sequence corresponds to data symbols 420 that precede 
midamble 422 (FIG. 4). The symbols are rean-anged and transfomned for transmission from antennas ANT 1 and ANT 

40 2 according to symbol transmit times 0, T, 2T... (N+3)T, There are 2NT symbol transmit times corresponding to the 
first group of data symbols 420. Symbol transmit time NT, therefore, is approximately in the middle of the transmit 
sequence of data symbols 420. For example, symbols and are transmitted at transmit times T and 2T, respectively, 
from antenna ANT 1 . Transformed symbols -S* and -S* are transmitted simultaneously at transmit times T and 2T, 
respectively, from antenna ANT 2. These transfomned symbols are complements of complex conjugates of respective 

45 symbols Sj and S4. The sequence continues for symbols 420 and 424 (FIG. 4). This transmit sequence advantageously 
provides reduces the complexity of the zero forcing (ZF-STTD) and the minimum mean squared en-or (MMSE-STTD) 
STTD decoders by allowing the receiver to neglect the Intersymbol interference (ISI) of the block of data symbols 0 to 
(N-1)T on the NT of 2NT symbols. 

[0014] Referring to FIG. 5B, there is a diagram showing an embodiment of the midamble pattern that is used for 
50 channel estimation. The basic sequence extends for the entire length of the midamble except for the cyclte prefix. This 
basic sequence is circularly shifted as taught by B. Steiner and P.W. Baler, Low Cost Channel Estimation in the Uplink 
Receiver of CDMA Mobile Radio Systems, Frequenz., vol. 47, 292-298 (1 993), to obtain channel estimates for different 
users. The cyclic prefix 51 6 is obtained by copying over the tail end 51 4 of the circularly shifted basic sequence. The 
shaded region 51 0 is the first 64 bits of the baste midamble sequence. The first two time shifts 51 1 -51 2 are allotted for 
55 channel estimates for antenna 1 and antenna 2, respectively, of the broadcast channel. The broadcast channel, there- 
fore, transmits midamble shift 511 from antenna 1 midamble shift 51 2 from antenna 2. Receivers using STTD preferably 
use two midamble shifts for channel estimation similar to the broadcast channel. Alternatively, a non-STTD receiver 
preferably uses the same midamble shift from both antennas with a suitable weighting corresponding to respective 
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transmit beam fomning for that user. 

[0015] Turning now to FIG. 6A, there is a block diagram showing signal flow at the receiver for a single user for a 
TDD receiver using STTD encoding. The receiver includes matched filters 600-604. Each of the matched filter circuits 
is coupled to a respective STTD decoder circuit 606-610. The STTD decoder circuits 606-610 are coupled to rake 
5 combiner circuit 612. Each matched filter and respective STTD decoder corresponds to a finger of the rake combiner 
circuit 612. These fingers are coupled to selectively pass different multipath signals such as Path 1 (116) through Path 
j (118) of FIG. 1 . The selected multipath signals are then combined by the rake combiner 612 and sent to a channel 
decoder such as a Turbo decoder or a Viterbi decoder for further processing. 

[0016] An exemplary STTD decoder 606 shown at FIG. 6B may be used for the STTD decoders 606-610 of FIG. 6A. 

10 Rayleigh fading parameters are detennined from channel estimates of midamble symbols transmitted from respective 
antennas at leads 112 and 114. For simplicity of analysis, a Rayleigh fading parameter aj is assumed for a signal 
transmitted from the first antenna 112 along the path. Likewise, a Rayleigh fading parameter is assumed for a 
signal transmitted from the second antenna 114 along the path. Each fl^ chip or bit signal rf^H-ijjoi a respective 
symbol is subsequently received at a remote mobile antenna 1 20 after a transmit time xj corresponding to the path . 

15 The chip signals at lead 620 are multiplied by a channel orthogonal code at lead 622 by circuit 624 to produce a user 
specific signal on lead 626. The signals on lead 626 are applied to a despreader input circuit 628 where they are 
summed over each respective symbol time to produce output signals at lead 632 and R^.aX lead 634 corresponding 
to the of L multiple signal paths. Circuit 630 delays signal ftj by one symbol time so that it is synchronized with 
signal Fpj at lead 634. A phase correction circuit receives signals flj and ff^ as input signals on leads 632 and 634 as 

20 shown in equations [1-2], respectively. 

R] = XoO+T,) = a'jS, -a'jS; 111 

25 

2^-1 

Rj = j,r,(UTj) = a]S,+a]s: [2] 

30 [001 7] The phase correction circuit receives a complex conjugate of a channel estimate of a Rayleigh fading param- 
eter tty* corresponding to the first antenna on lead 644 and a channel estimate of another Rayleigh fading parameter 
coresponding to the second antenna on lead 646. Complex conjugates of the input signals are produced by circuits 
636 and 638 at leads 648 and 650, respectively. These input signals and their complex conjugates are multiplied by 
Rayleigh fading parameter estimate signals and summed as indicated to produce path-specific first and second symbol 

35 estimates at respective output leads 668 and 670 as in equations [3-4]. 

WyVy * + flf ay=(lay 1^ + Itty l^)S^ [3] 

^ -/?y*ay + flfay* = (layl^+layl^)S2 [4] 

[001 8] These path-specific symbol estimates are then applied to the rake combiner circuit 61 2 to sum individual path- 
specific symbol estimates, thereby providing net soft symbols as in equations [5-6] at lead 616. 

45 

s. a; [5] 

50 

55 [001 9] These soft symbols or estimates provide a path diversity L and a transmit diversity 2. Thus, the total diversity 
of the STTD system is 2L This increased diversity Is highly advantageous in providing a reduced bit error rate. 
[0020] Referring now to FIG. 7, there is a block diagram showing signal flow for multiple users for a TDD receiver 
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using STTD encoding. This diagranri is an extension of the circuits of FIG. 6A and FIG. 6B to perfonm parallel Interference 
cancellation for multiple users as will be described in detail. There are L fingers whteh despread received signals from 
K users. Matched filter circuits 700-704, therefore, selectively pass L signals corresponding to each respective multipath 
for each of K users. These matched filter output signals are applied to respective STTD decoder circuits 706-71 0 and, 
5 subsequently, to rake combiner circuit 71 2. The rake combiner circuit 712 combines L multipath signals for each of K. 
The combined signals for the K users are applied to symbol decision circuit 71 4. Each of the K symbols are detemiined 
and produced as output signals on bus 716. 

[00211 As previously mentioned, the spreading factor (SF) or chips per symbol of the modulation is preferably sixteen 
or less for these TDD data symbols. Furthermore, the basic periodic code that modulates midamble symbols within a 

10 cell is shifted to uniquely identify each mobile unit within the cell. Since the periodic code within the cell is the same 
and the spreading factor is small, therefore, Interference from the base station and other mobile units within the cell is 
not received as Gaussian noise. Typical matched filter circuits used In FDD systems are unsuitable for eliminating this 
intra cell interference. The circuit of FIG. 8 is a block diagram of a first embodiment showing parallel interference 
cancellation for TDD with STTD encoding. Data symbols from matched filter circuits 700-704 are stored in memory 

15 circuit 800 as shown in equation [7]. 

Y= {y^,^. yi.2 y^.K ya.v ^2.2. - y2.K Vl^v >'l.2 ytK^ IT] 

20 [0022] A cross-corelation matrix Is calculated and stored in memory circuit 802 to detemiine the interference effect 
of each path of each finger of each user on alt the other paths. The cross-correlation matrix R is cabulated by first 
computing all the cross-correlations between each symbol of each finger for each user. This step is completed for 
preceding symbols, present time symbols and for next time symbols, thereby producing three LK matrices. Then the 
middle LK matrix diagonal is set to zero to exclude self-con-elation. Thus, cross-correlation matrix /? is LK x 3LK. Initial 

25 channel estimates for each antenna given by equations [8-9] are stored in memory circuit 804. 

«^°> - a<°^ a<°' a<°> a<°) a<°h'' [81 

^ h^) h<°) h<°> b<°> bt*^> b<°> rsi 

D =(Oij,Di^,...,(?i^,....D2.,,D2,2 ''2,K«"»'^L.1'^L.2 ^L,K/ 

[0023] initial data symbol estimates include two symbols for each user and are given by equation [1 0] are stored in 
memory circuit 818. 

Do=«^!,A <^!k 4^41 4°!c)' [101 

[0024] These initial data symbols are STTD encoded and multiplied by the initial channel estimates stored in memory 
circuit 804 as shown in equations [1 1 -1 2] for path p and stored in circuit 61 4. 

eZ = laf!,^f!,.tZd'fl afW^ -C'^!'^ «{c-fM)' [111 

4^(aSUV''j?»i<?. [121 

[0025] Circuit 81 4 multiplies these STTD encoded data symbols of equations [11 -1 2] by cross correlation matrix R 
from circuit 802 to produce a signal estimate given by equation [13]. 

50 

^-1^2.1 • ^2^1 ®2.L' ®1.1®1,2' -' ®1,L«^2,1'®2,2'- -'^2.1^ 

[0026] This signal estimate is then multiplied by the cross-correlation matrix R to generate the inter-symbol interf er- 
ence (ISI) estimate at lead 81 2. Circuit 820 subtracts this ISI estimate at lead 81 2 from the stored matched filter symbols 
Y at lead 806 to produce a first iteration of corrected data symbols on lead 822. This first iteration of new data symbols 
is decoded and rake combined at circuit 824 to produce new symbol decisions on lead 826. These new symbols on 
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lead 826 then replace initial symbols stored in memory circuit 81 8. The previous procedure is then repeated to produce 
second and subsequent Iterations of con-ected data symbols on lead 822. New symbol decisions are madef or a 
predetermined number of iterations according to equation [14] until IS! is effectively cancelled. Thus, the parallel in- 
terference cancellation circuit of FIG. 8 produces new symbol decisions V/as a difference between previous symbol 
decisions V^.^ and a product of correlation matrix H and the previous signal estimate matrix . 



[14] 



10 



15 



[0027] Referring back to FIG. 2, a system model for alternative embodiments of interference cancellation of the 
present invention will be explained in detail. The circuit of FIG. 2 includes a base station to the left of radio channel 
261 . The base station transmits STTD encoded data symbols for L of K users from antenna 1 at 230 given by equation 
[15]. The base station transmits corresponding data symbols for these same users at antenna 2 (236) given by equation 
[16]. 



[15] 



20 



25 



-d 



f4l V 



(-d 



;ik = U....,L [16] 



[0028] The term J2 in the denominator of equations [1 5-1 6] is due to the balanced transmit power at each antenna 
forSTTD encoding. Data symbols forthe remaining K-L users are transmitted without STTD encoding only from antenna 
1 at 230 given by equation [17]. 



30 



Dj=D*;it=L+1,...,K 



[17] 



35 



[0029] Transmit data rates for all users are the same. Each data symbol is repeated G times and multiplied by a 
respective user-specific orthogonal code as in equation [18] by circuits 208, 220 and 214. 



Cg,. 



Aflk=^ K 



[18] 



40 



[0030] The chip period for each data symbol is = T/G. After the user-specific spreading, the signals data symbols 
for all K users are summed by circuit 212 and applied to antenna 1 at 230. The radio channel further Imposes an 
impulse response of length W at 232 on data symbols transmitted by antenna 1 sampled at a chip rate as In equation 
[19]. A corresponding impulse response on data symbols transmitted by antenna 2 is given by equation [20]. 



45 



[19] 



12 »F 



[20] 



50 



55 



[0031] A value of lA^ greater than 1 for a given user results in inter-symbol interference (ISI) of the user's symbols 
and multiple access interference (MAI) of other users symbols due to the loss or orthogonality. Even though an exem- 
plary chip rate sampling Is assumed for the purpose of illustration, the channel may have to be sampled at twice the 
chip rate to implement a fractionally spaced equalizer at the mobile as will be appreciated by one of ordinary skill in 
the art. However, analysis of the STTD decoder for a fractionally spaced equalizer and multi-user detector Is the same 
as for the exemplaiy chip rate sampling. A combined channel response for antennas 1 and 2 is given by equations 
[21] and [22], respectively. 
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l/={ulu2 ''g+w.i)=^Hi [21] 

/=(v*vj v^,jv.i)=C^^ [22] 

[0032] A composite data symbol vector for a block of M symbols from both antennas is produced by 242 at transmit 
path 244 as In equation [23]. 



[0033] Additive Gaussian noise N at the sampled at the chip rate is added at 246 as In equation [24] to produce a 
composite signal at the mobile receiver antenna 250. 

N^{n,.n^ nM.a,w./ [24] 

^ [0034] This received sequence R at 250 sampled at the chip rate Is of length (AfG+MA /) and it is the sum of the 
signals from the two antennas and the additive Gaussian noise given by equation [25]. 



25 



/?=AD + BD*+A^=[A + ^ [251 



[0035] Elements of the matrices A=(Ajj} and 6=(e^ are given by equations [26-30], where /=1 ,2 M*G+W-^ and 

j=^ ,2,...,K'*M, Elements of matrix B are given by equations [28] and [30] for an even number of elements and by equa- 
^0 tions [29-30] for an odd number of elements. 



3^ ^•(m-lW.«+M*(»-l) 



for ik=l,2,..J.m = U..J»f./ = l,2,..G + W-l ^^ej 
uf for ik = / + l,...^:.m = lA.Jlf,/ = 1.2,..G+W-I 



40 



45 



50 



55 



^G.(m.iH/,m4M-(M) =^ othenwise [271 
BG^^nu2).lm.uM^iH^^) = *r=1,2....L./T,=2.4.6.B....M>1 ,2...G+M/-1 [28] 



BGW^i^(H) = ^ /c=1.2....L.m=1.3.5....(M-1).t1.2...G^lV.1 [29] 

eG.(m.i)./.m.M.(fc.i, =0 Otherwise [30] 

[0036] The structure of the matrix B occurs because of the STTD encoding. This structure is substantially different 
from the prior art. For example, Klein et ai. and Naguib et al. teach a structure conresponding to equation [25] with 
matrix B equal to zero. These fomiulations of the prior art work in the absence of a multi-path channel. In the presence 
of a mufti-path channel, however, the structure of equation [25] cannot cancel either Inter-symbol Interference (ISI) or 
multiple access interference (MAI). This is only accomplished by including the received signal matrix R together with 
the complex conjugate matrix R* to remove both ISI and MAI. This structure is highly advantageous in joint detector 
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design. The stmcture of the matrix 5, represented in equation [25], therefore, is rewritten in conjugate fonn in equation 
[31]. 



[311 



[0037] Even though the equations for R* are related to the equations for R in equation [25], the equations [31] are 
10 llnearty independent if the original equations [25] are linearly Independent. Thus, conjugate matrices are rewritten as 
In equations [32] and equation [31] is rewritten as equation [33]. 



15 



[32] 



20 



25 



R^AD'¥N 



[33] 



[0038] Turning now to FIG. 9A, there is a block diagram of another embodiment of interference cancellation with an 
STTD decoder and a zero forcing STTD equalizer. The received signal R of equation [33] is applied to via lead 900 to 
a whitening matched filter 902. This whitening matched filter includes the multiple finger matched filters 700-704 and 
their respective sampling STTD decoders 706-71 0 of FIG. 7. A product of this received signal and the whitening matched 
filter is applied to a zero forcing STTD equalizer circuit 904 to produce data symbol matrix^ at lead 906. The tenn 
inside the zero forcing STTD equalizer circuit 904 yields a zero forcing solution to equation [33] without any Intersymbol 
interference (ISI) or multiple access interference (MAI) as given In equation [34], where 's the covariance of the 
noise vector N. and denotes the Hermltian operation on a matrix. 



30 
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[34] 
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[0039] For the special case of ^5 =0 ^k%M'G+vv^^)xr^M'G+wi^) the ZF-STTD is given by equation [35]. 



= [a"aYa"R [35] 

ZF-STTD 

[0040] Since 6 and o*yield the same estimate for received data symbols, it is only necessary to calculate one of 
45 them. However, the intermediate steps that are invoh^ed that is, calculating A^r and the {A^Ay^ have to be perfomned 
completely. A Cholesky decomposition of the matrix A^ f^^A Is given by equation [36]. 

a\InA={1H)'^ 1H [36] 

50 

[0041] The temi I is a diagonal matrix and H is an upper triangular matrix. The Cholesky decomposition in equation 
[36] greatly reduces the calculation complexity of equation [35] by eliminating the temi (A^A)'K The Cholesky formu- 
lation of equation [36] provides a means for solving equation [35] using a fonvanj equation obtained from the upper 
triangular matrix H. The detailed block diagram of FIG. 9B illustrates the iterative solution to equation [34] of the zero 
S5 forcing STTD equalizer with decision feedback. Derivation and use of the feedback operator 924 is explained In detail 
Anja Klein etal. at 280. 

[0042] Referring now to FIG. 10A, there is a block diagram of a third embodiment of interference cancellation with 
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an STTD decoder and a minimum mean squared enror STTD equalizer. For data covariance matrix , the minimum 
mean squared error solution for STTD decoding (MMSE-STTD) is given by equation (37). 



4A''aj>A^r^J'A"C^\,R [37] 

MifSB-STTD t 



10 [0043] For the special case of C^^./v =<^%[M'G^v^^^)xr{^rG*\^^) and 5 W = /^(ArGf wti)x2-(/irGf wi) the MMSE-STTD 
decoder solution is given by equation [38]. 



= (A"A + iyA"R [38] 

[0044] Again since the d and D*y\e\6 the same estimate for data, only one of them needs to be calculated in the 
end while the intemnediate steps have to calculated completely. 
20 [0045] Cholesky decomposition of the matrix {A^A-t-l) given by equation [39]. 

A^A+hiZHf^LH [39] 

2s [0046] The Cholesky decomposition in equation [39] reduces the complexity of equation [38]. This is highly advan- 
tageous due to the calculation complexity of the term (A^A+I). The Cholesky formulation of equation [39] provides a 
means for solving equation [38] using a forward equation obtained from the uppertriangular matrix H. The block diagram 
of FIG. 10B shows an iterative minimum mean squared error STTD equalizer with decision feedback. Derivation and 
use of the feedback operator 1024 is explained In detail by Klein et al., Id at 281 . 

^ [0047] Referring now to FIG. 1 1 , there Is a simulation diagram showing bit error rate (BER) as a function of bit energy 
to noise (Eb/No) with and without diversity for vehicular Doppler rates with a spreading factor of 1 6. For an exemplary 
BER of 10'2 the zero forcing STTD receiver shows a 2.5 dB improvement over a comparable receiver without STTD. 
The a simulation diagram of FIG. 12 shows bit enror rate (BER) as a function of bit energy to noise (Eb/No) with and 
without diversity for pedestrian Doppler rates with a spreading factor of 1 6 and 8 users. Both curves show improved 

^ bit energy to noise ratios compared to the simulation of FIG. 1 1 for the relatively higher vehicular Doppler rate. Moreover, 
the STTD curve for a pedestrian Doppler rate shows a 3 dB improvement over the solid curve without STTD. Thus, 
STTD for TDD provides significantly improved reception over systems of the prior art. 

[0048] Referring to FIG. 1 3A, there is a block diagram of a receiver Including STTD decoders before the rake receivers 
and joint detector. This circuit design is similar to that of FIG. 7. The circuit provides STTD decoder circuits 1302-1304 

^0 corresponding to respective multlpath signals. Each STTD decoder produces plural output signals that are coupled to 
respective rake receivers to combine multipath signals for each respective user. The combined signals are then applied 
to joint STTD detector circuit 1310. The joint detector circuit utilizes detected signals for other users to eliminate inter- 
ference from the intended user signal as previously described. The circuit of FIG. 13B is an alternative embodiment. 
This embodiment includes rake receivers 131 2-1314 an-anged to combine multipath signals for each respective user. 
These combined signals are then applied to the combined joint detector and STTD decoder circuit 1316. The Joint 
detector 1316 decodes the received signals for each user and subtracts interference signals for unintended users to 
produce the Intended output signal Dq on lead 1320. The circuit of FIG. 13C is yet another embodiment. This embod- 
iment includes rake receivers 1 31 2-1 31 4 as previously described. Combined signals from the rake receivers are applied 
to the joint detector circuit 1318 for user Identifbation and interference cancellation. The resulting signal is applied to 

^ STTD decoder 131 9. The STTD decoder produces decoded output signal Dq on lead 1320 for the intended user. 
[0049] Although the invention has been described In detail with reference to its preferred embodiment, it is to be 
understood that this description is by way of example only and is not to be construed in a limiting sense. For example, 
several variations in the order of symbol transmission would provide the same 2L diversity. Moreover, the exemplary 
diversity of the present invention nnay be increased with a greater number of transmit or receive antennas. Furthermore, 

^ novel concepts of the present Invention are not limited to exemplary circuitry, but may also be realized by digital signai 
processing as will be appreciated by those of ordinary skill in the art with access to the instant specification. For example, 
an altemative embodiment having a spreading factor of one is equivalent to a time division multiple access (TDMA) 
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system. Thus. IS-136, Enhanced Data GSM Environment (EDGE) and other cellular systems may use the present 
teachings with STTD encoded multi-path signals for received channel equalization. 

[0050] It is to be further understood that numerous changes in the details of the embodiments of the invention will 
be apparent to persons of ordinary skill in the art having reference to this description. Stet that such changes and 
5 additional embodiments are within the spirit and true scope of the invention. 



Claims 

10 1. A circuit, comprising: 

a matched filter for receiving a plurality of signals within a time slot, the plurality of signals including a sequence 
of predetermined signals interposed within a plurality of data signals, the matched fitter arranged for producing 
an output signal in response to the data signals and the predetemnined code; and 
15 a decoder for receiving the output signal, the output signal including a first data symbol and a transfomn of a 

second data symbol, the decoder anranged for producing a decoded first data symbol and a decoded second 
data symbol. 

2. A circuit as in claim 1 , wherein the decoder is arranged for producing each of the decoded first data symbol and 
20 the decoded second data symbol in response to the first data symbol and the transfonm of the second data symbol. 

3. A circuit as in claim 1 or claim 2, wherein the transfomi of the second data symbol is a complex conjugate of the 
second data symbol. 

25 4. A circuit as in any preceding claim, wherein the predetennined signals comprise a midamble. 

5. A circuit as in any preceding claim, wherein the matched filter further comprises: 

a plurality of fingers for receiving the plurality of signals, each finger con-esponding to a respective path of the 
plurality of signals, and arranged for producing a respective output signal. 

30 

6. A circuit as in claim 5, wherein the respective output signal of each finger comprises plural output signals, and 
wherein each of the plural output signals corresponds to a respective shift of a code of the predetermined signals. 

7. A circuit as in claim 6, wherein said each respective shift of a code of the predetemnined signals comprises a 
35 respective shifted sample of a code sequence. 

8. A circuit as in any of claims 5 to 7. further comprising: 

a plurality of decoders each for receiving the plural output signals from a respective finger, each decoder 
40 further arranged for producing a respective first decoded symbol and a respective second decoded symbol; and 

a Joint detector for receiving the respective first decoded symbol and the respective second decoded symbol 
from each respective decode, the Joint detector arranged for combining the respective first decoded symbol 
and the respective second decoded symbol from each said finger corresponding to each said respective code. 

45 9. A circuit as in claim 8, wherein the joint detector is arranged for attenuating interference by parallel interference 
cancellation. 

10. A circuit as in claim 8, wherein the joint detector is arranged for attenuating interference by zero forcing interference 
cancellation. 

50 

1 1 . A circuit as in claim 8, wherein the joint detector is arranged for attenuating interference by minimum mean squared 
error interference cancellation. 

12. A circuit as in any preceding claim, wherein the predetermined signals within each time slot correspond to a re- 
55 spective user, and wherein the predetennined signals con-esponding to each user are encoded with a respective 

shift of a code sequence. 

13. A circuit, comprising: 
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a matched filter including a plurality of fingers for receiving a data symbol, each finger corresponding to a 
respective path of the data symbol and arranged for producing a respective output signal; 
a plurality of decoders each arranged for receiving the respective output signal from a respective finger of the 
plurality of fingers, and each decoder further ananged for producing a respective output signal; and 
5 a joint detector for receiving each respective output signal from the plurality of decoders, the joint detector 

arranged for producing an output signal corresponding to a predetermined code. 

14. A circuit as in claim 13, wherein the predetermined code corresponds to a mobile receiver. 

10 15. A circuit as in claim 13 or claim 14. wherein the predetemiined code comprises a subset of a code sequence 
corresponding to a plurality of mobile receivers. 

16. A circuit as In any of claims 13 to 15, further comprising a plurality of rake receivers, each rake receiver coupled 
between a respective decoder and the joint detector. 

15 

17. A circuit, comprising: 

a matched filter including a plurality of fingers receiving a data symbol, each finger corresponding to a respec- 
tive path of the data symbol and arranged for producing a respective output signal; 
20 a plurality of rake receives, each arranged for receiving the respective output signal from a respective finger 

of the plurality of fingers and for producing a respective output signal; and 

a joint detector coupled to receive each respective output signal from the plurality of rake receivers, the joint 
detector arranged for producing an output signal corresponding to a predetemiined code. 

25 18. A circuit as in claim 17, wherein the predetemiined code corresponds to a mobile receiver. 

19. A circuit as in claim 17 or claim 18, wherein the predetermined code comprises a subset of a code sequence 
corresponding to a plurality of mobile receivers. 

30 20. A circuit as in any of claims 1 7 to 1 9, wherein the joint detector further comprises a decoding circuit. 

21 . A circuit, comprising: 

an encoder for receiving a plurality of first and second symbols, the encoder anBnged for producing the plurality 
of first symbols at a first output terminal and a transform of the plurality of second symbols at a second output 
35 terminal within a time slot, the encoder further arranged for producing a sequence of predetemiined signals inter- 
posed within the plurality of first symbols and within the time slot. 

22. A circuit as in claim 21 , further arranged for receiving a control signal, the encoder arranged for producing the 
plurality of first symbols at the first output tennina! and the transfonm of the plurality of second symbols at the 

40 second output temiinal in response to a first value of the control signal, the encoder an-anged for producing the 
plurality of first symbols at the first output terminal and not producing the transform of the plurality of second 
symbols at the second output temiinal in response to a second value of the control signal. 

23. A circuit as in claim 21 or claim 22, further comprising a diversity controller for receiving a first input signal, the 
^ diversity controller arranged for producing the control signal corresponding to the first input signal. 

24. A circuit as in any of claims 21 to 23, wherein the first input signal corresponds to a Doppler frequency. 

25. A circuit as in any of claims 21 to 24, wherein the diversity controller is further an^anged for receiving a second 
so Input signal corresponding to a handoff signal. 

26. A circuit as in any of claims 21 to 25, wherein the first input signal corresponds to a handoff signal. 

27. A circuit as In any of clain^ 21 to 26, wherein the encoder is an'anged for producing a midamble after the first 
ss symbol and before the second symbol. 
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